n=3;
c=[1,1000,1000];
l=[2,-1,-1];
r=[3,-1,-1];